/*
 * Heuristic.h
 *
 *  Created on: 28/08/2014
 *      Author: santosma
 */

#ifndef HEURISTIC_H_
#define HEURISTIC_H_

#include "../tools/Graph.h"

class Heuristic {
public:

	static double UB_FabioHeur(Graph* g);

	static double UB_SamuelHeur(Graph* g);

	static double LB_degree(Graph* g);

	static double UB_FabioHeur(Graph* g, BitVector* nV);

	static double UB_SamuelHeur(Graph* g, BitVector* nV);

	static double LB_degree(Graph* g, BitVector* nV);
};

#endif /* HEURISTIC_H_ */
